<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <meta http-equiv="X-UA-Compatible" content="ie=edge">
    <title>leetcode10d13</title>
</head>

<body>
    <script>
        // 1. 数字三角形
        //          7
        //        3   8
        //       8   1   0
        //     2  7   4    4
        //   4   5   2   6   5
        //   从上往下走，只能 左边一个或者右边一个走 ，求出这么路径和最大的那一个
        //   7+3+1+4+6 
        //   7+8+1+4+2
        var mathTrangke = function() {

        }



        // 2. 输入一个数组[1,0,-1,0,-2,2]  target 0
        // 请列举出数组中任意四个数字的相加刚好等于target
        // [
        //     [-1,0,0,1] 
        //     [-2,-1,1,1]
        //     [-2,0,0,2]
        // ]
        var fourAdd = function(arr, target) {
            var index = 0;
            var fourad = [];
            for (var i = 0; i < arr.length; i++) {
                var a = arr[i];
                for (var j = 0; j < arr.length; j++) {
                    if (j != i) {
                        var b = arr[j];
                        for (var l = 0; l < arr.length; l++) {
                            if (l != i && l != j) {
                                var c = arr[l];
                                for (var m = 0; m < arr.length; m++) {
                                    if (m != i && m != j && m != l) {
                                        var d = arr[m];
                                        if (a + b + c + d == target) {
                                            fourad.push([a, b, c, d]);
                                        }
                                    }
                                }
                            }
                        }
                    }

                }
            }
            console.log(fourad);
            for (var x = 0; x < fourad.length; x++) {
                for (var y = x + 1; y < fourad.length; y++) {
                    if (fourad[x] == fourad[y]) {
                        fourad.splice(y, 1);
                    }

                }
            }
        }
        fourAdd([1, 0, -1, 0, -2, 2], 0)

        // 3. 自己手写 sqrt（num）//不要默认的math.sqrt(num)
        // 例子 
        // 4    ---2
        // 81   ---9
        var sqrts = function(num) {
            for (var i = 1; i <= 100; i++) {
                if (i * i == num) {
                    return i;
                }
            }
        }
        console.log(sqrts(9));
    </script>
</body>

</html>